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Abstract. We answer some questions related to multiplicity formulas by Rosenthal 
and Zelevinsky and by Lakshmibai and Weyman for points on Schubert varieties in 
Grassmannians. In particular, we give combinatorial interpretations in terms of nonin- 
tersecting lattice paths of these formulas, which makes the equality of the two formulas 
immediately obvious. Furthermore we provide an alternative determinantal formula for 
these multiplicities, and we show that they count semistandard tableaux of unusual 
shapes. 



1. Introduction. The multiplicity of a point on an algebraic variety is an important 
invariant that "measures" singularity of the point. Recently, Rosenthal and Zelevinsky 
[7] gave a determinantal formula for the multiplicity of a point on a Schubert variety 
in a Grassmannian (see Theorem 1). This formula immediately raised three questions 
(and, indeed, they are asked in [7, Remark 5, paragraph after Theorem 1, Remark 7]): 

(1) Is there a direct way to see that the formula yields positive integers (that is, 
leaving aside the fact that the Rosenthal-Zelevinsky theorem says that it gives 
multiplicities of singular points)? 

(2) The formula is in form of a binomial determinant. Such determinants are very 
common in combinatorics. Is there a combinatorial interpretation? 

(3) Lakshmibai and Weyman [4, Theorem 5.4] give a different determinantal for- 
mula in a special case (see Theorem 2). It is not immediately clear why it 
agrees with the formula by Rosenthal and Zelevinsky. Is there a straightfor- 
ward explanation? 
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The purpose of this note is to answer these questions. In reply to Question 1 we 
show that, by means of the Lindstrom-Gessel-Viennot theorem [5, Lemma 1], [3, 
Theorem 1] (see Theorem 3), the formula of Rosenthal and Zelevinsky counts certain 
families of nonintersecting lattice paths. Clearly, this immediately explains why the 
formula yields positive integers. At the same time, this also provides a first answer 
to Question 2. In the special case considered by Lakshmibai and Weyman, we apply 
an easy combinatorial transformation to the families of nonintersecting lattice paths 
corresponding to the Rosenthal-Zelevinsky determinant formula and thus convert 
them into other families of nonintersecting lattice paths. These latter families of 
nonintersecting lattice paths directly yield the Lakshmibai-Weyman formula, again 
by means of the Lindstrom-Gessel-Viennot theorem. This answers Question 3. 

In addition, we use the "dual path" idea by Gessel and Viennot [2, Sec. 4] to derive 
an alternative determinantal formula for the multiplicities in the general case. As a 
bonus, this enables us to also find a combinatorial description of the multiplicities 
as the numbers of semistandard tableaux of unusual shapes, thus providing another 
answer to Question 2. 

In the next section we review the basic definitions and the formulas by Rosenthal 
and Zelevinsky and by Lakshmibai and Weyman. Then, in Section 3, we first recall 
the Lindstrom-Gessel-Viennot theorem on nonintersecting paths, and then explain 
how to interpret the formulas by Rosenthal and Zelevinsky and by Lakshmibai and 
Weyman in terms of nonintersecting lattice paths, and why this immediately explains 
that they are equivalent in the relevant special case. Finally, in Section 4, we derive 
the alternative determinantal formula for the multiplicities (see Theorem 5) and its 
interpretation in terms of semistandard tableaux (see Corollary 6). 

2. The multiplicity formulas by Rosenthal and Zelevinsky and by Laksh- 
mibai and Weyman. Let d and n be positive integers with < d < n. The Grass- 
mannian GYd{V) is the variety of all d-dimensional subspaces in an n-dimensional 
vector space V (over some algebraically closed field of arbitrary characteristic). Given 
an integer vector i = (ii, ^2, ■ • • , ^d), 1 < H < ^2 < • • • < id ^ and a complete flag 
{0} = Vo C Vi C • • • C = ^) the Schubert variety Xi is defined by 

Xi = {W e Grd{V) : dim{W n J > A; for A; = 1, 2, . . . , d}. 

The Schubert cell X? is an open subset in X\ given by 

X? = {W ^Xi-. Aun(W n = - 1 for = 1, 2, . . . , d}. 

It is well-known (see e.g. [1, Sec. 9.4]) that the Schubert variety Xi is the disjoint 
union of Schubert cells X? over all j < i (the latter inequality meaning j/, < z/, for 
/c = 1, 2, . . . , (i). The multiplicity of a point x in X-^ is constant on each Schubert cell 
X? C Xj. Following [7] we denote this multiplicity by Mj(i). 

The determinantal formula by Rosenthal and Zelevinsky for the multiplicity -Mj(i) 
is the following. 
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Theorem 1. ([7, Theorem 1]) The multiplicity Mj(i) of a point x e X? C Xi is 
given by 

Mj(i)^(-l)-.— ^^det^^((^_;'_J). (1) 

where Sq = \{£ : ig < 

In the special case that j = (1, 2, . . . , cZ), Lakshmibai and Weyman have given a 
different determinant formula. In the statement of their theorem we use standard 
partition terminology (see e.g. [6, Ch. I, Sec. 1]). 

Theorem 2. ([4, Theorem 5.4]) The multiplicity M (^12^... ^d){^) of a point x E ^ C 
Xi is given by 



ap 



(2) 



where (cti, . . . , | Pi, ... , (3r) is the Frobenius notation of the partition \ — {id — 
(i, . . . ,i2 - 2,ii - 1). 

3. Multiplicities count nonintersecting lattice paths. We start by recalling 
the main theorem on nonintersecting lattice paths, due to Lindstrom, and Gessel and 
Viennot. 

Theorem 3. ([5, Lemma 1], [3, Theorem 1]) Let G be any acyclic directed graph. 
Let Ai, A2, . . . , Ad, El, E2, . . . , Ed be vertices of G. Then, with Sd denoting the group 
of permutations of {1,2,..., d}, the following identity holds: 

det {V{Ap Eq)) = V (sgn a) ■ V{A E^, nonint.), (3) 

l<p,q<d ^—^ 

where V^A — > E) denotes the numher of paths from A to E in G, and where V{A 
Eo-,nonint.) denotes the number of all families {Pi, P2, ■ ■ ■ , Pd) of paths in G, Pi 
running from Ai to -E'^(^), (. — l,2,...,d, which are nonintersecting. A family of 
paths is called nonintersecting if no two paths in the family have a point in common. 

The most commonly used instance of this rather general theorem arises when the 
starting and end points are in a position such that the only nonvanishing term on the 
right-hand side of (3) is the one for a equal to the identity permutation. 

Corollary 4. ([3, Cor. 2]) In addition to the assumptions in Theorem 3, assume that 
for any i < j and k < I any path from Ai to Ei intersects any path from Aj to A^ . 
Then the number of all families {Pi, P2, ■ ■ ■ , Pd) of nonintersecting paths in G, Pi 
running from Ai to E^^£^, £ = 1,2, . . . , d, is equal to 

det {V{Ap^Eq)). 

l<p,q<d 

In view of the above corollary, the determinant (2) by Lakshmibai and Weyman has 
an obvious interpretation in terms of nonintersecting lattice paths consisting of hori- 
zontal and vertical steps in the positive direction: It counts the number of all families 
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Figure 1 



(Pi, P2, . . . , Pr) of nonintersecting lattice paths, the path Pg running from {—Pi, 0) to 
(0, a^), i = 1, 2, . . . , r. See Figure 1 for an example, where d = 7, (zi, ^2, • • • , '^r) = 
(3, 5, 9, 10, 14, 15, 17), and, hence, A = (10, 9, 9, 6, 6, 3, 2) = (9, 7, 6, 2, 1 | 6, 5, 3, 1, 0). 

The formula by Rosenthal and Zelevinsky can also be interpreted in terms of non- 
intersecting lattice paths. By Theorem 3, the determinant (1) counts the weighted 
sum of all families (Qi, Q2, • • • , Qd) of nonintersecting lattice paths, where the path 
Qi runs from {—£ + 1, £ — 1), to (— Scr(£), Sa-(e) + ^ = 1, 2, . . . , d, for some per- 

mutation a G Sd, and where the weight of a path family is defined as the sign of a. 
See Figure 2 for an example with the same parameters, in which si = 4, S2 = 2, and 
S3 = • • • = sy = 0. However, it is not difficult to see that the permutation a is in fact 
always the same, and that the sign of a is (— 1)'*^"' 

This gives a combinatorial interpretation of the Rosenthal-Zelevinsky formula for 
any i and j, namely as the number of all families (Qi, Q2, • • • , Qd) of nonintersecting 
lattice paths, where the path runs from {—£ + l,i — 1), to (— Sa(£)) 'Sct(^) + 

i = 1,2, ... ,d, for some permutation a & Sd (which is uniquely determined). 

In the special case, however, that j = {1,2, ... ,d), we have si = d — i£ as long as 

ii < d, so that the end points of the paths are either {ii — d, d) or (0, ig). It is now easy 
to bijectively map these path families to the former. The path Qi starts at (0,0). If 
the path family should be nonintersecting, then the only possibility for Qi is to run 
from (0,0) to {0,im), where m is minimal such that Sm = 0. (This minimum exists 
since we must have Sd — 0.) In particular, since we must have im > d, the path Qi 
starts with d + 1 vertical steps. This forces all the other paths (if they want to be 
nonintersecting) to also be vertical until they reach height d + 1. If they do not reach 
height d+1, then they terminate in a point {ii — d,d). All this is clearly visible in 
Figure 2. 

Hence, we may without loss of any information cut off the path portions until 
height d+1, respectively remove the paths that even do not reach that height. (The 
dotted line in Figure 2 indicates the line of height d + 1 = 8 along which the cut is 
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performed.) What remains is a family of paths that is famihar from the formula of 
Lakshmibai and Weyman, see Figure 1. 

This makes it obvious why formula (1) with j = {1,2, ... ,d) and formula (2) agree. 

4. Dual paths and multiplicities as numbers of semistandard tableaux. In 

this section we derive an alternative determinantal formula for the multiplicities, and 
we show that they count certain semistandard tableaux. 

If we would try to use the ideas of the previous section in the general case (i.e., for 
arbitrary j < i), then we first discover that, in general, it is not true that sg + ig is 
equal to d ot i^. We can just say that the numbers si-\- ii, i — 1,2, ... ,d, are weakly 
increasing. Yet, we try the same construction. 

Recall from the previous section that the multiplicity Mj(i) is equal to the number 
of all families (Qi, Q2, ■ ■ ■ , Qd) of nonintersecting lattice paths, where the path Qg runs 
from {—i + 1, i — 1), to (— Scr(^); Sa{£) + ia{£))j ^ = 1,2, ... ,d, for some permutation 
a E Sfi- (As we remarked, there is a unique permutation a for which such families of 
nonintersecting lattice paths exist). 

Let us consider an example: d = 9, i = (4,6,7,13,14,17,19,20,21) and j = 
(1,2,4,7,10,12,13,15,16). Then s = (6,6,5,2,2,0,0,0,0). Figure 3 shows a typi- 
cal family for this choice of i and j. 

Again, large parts of the initial vertical portions of the paths are forced. To be 
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precise, let {si, S2, . . . , Sd} — {vi, V2, ■ ■ ■ , Vr}, vi < V2 < • • • < Vr- (I.e., the vg's are 
the distinct values that are attained by the s^'s.) For each £, consider the bottom- 
most end point {—Sq, Sq + iq) with Sq = V£. Then we may cut off the vertical portions 
below height Sq + iq of the paths with starting points {—vg+i + — 1), . ■ . , 

{—vg — l,vg + 1), {—V£, V£). These cuts are indicated by the dotted line in Figure 3. 
(I.e., portions below dotted lines can be omitted.) The result, after the cuts, is shown 
in Figure 4. 

Now we may write down a Lindstrom-Gessel-Viennot determinant for these (new) 
starting points and (old) end points. The result would again be a determinant of 
binomials. However, it seems that it would require a considerable amount of notation 
to explicitely express what the new starting points are. 

Moreover, this would not fully correspond to the Lakshmibai-Weyman formula 
because, to obtain the Lakshmibai-Weyman formula, one had to also drop the paths 
of length zero. If we would do that in the above picture, then we would have to 
restrict the paths explicitly to the indicated ladder-shaped region. If we would not 
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do that then, after removal of the starting and end points corresponding to the zero 
length paths (which opens "holes"), there are now more possibilities to connect the 
(reduced set of) starting points to the (reduced set of) end points by nonintersecting 
lattice paths, and the corresponding permutation cr would not be unique anymore. 
So, we could still write down a Lindstrom-Gessel-Viennot determinant (that would 
now correspond to the Lakshibai-Weyman formula), however the entries would not be 
binomials anymore, they would count paths with given starting and end points that 
stay in this ladder-shaped region, for which no closed formula is available. 

On the other hand, as announced, we may now introduce what Gessel and Viennot 
[2, Sec. 4] call "dual paths," see Figure 5. We mark starting points {d — i,id), i — 
1, 2, . . . , d. (They are indicated by circles in Figure 5.) Then, for each of these points, 
we move vertically downwards, unless we hit one of the existing paths. If the latter 
happens, then we continue by a diagonal step (1,-1), etc. It is not difficult to see 
that in that manner we connect {d — ii) with (— s^, + i^), £ = 1, 2, . . . , (i. The 
resulting paths in our running example are indicated by dotted lines in the left picture 
in Figure 5. In the right picture I have just interchanged the roles of the two families 
of paths. 

Now we deform the lattice slightly, so that the newly introduced paths become 
orthogonal paths, see Figure 6. 

So, what we obtain finally is a family (i2i, R2, . . . , Rd) of nonintersecting lattice 
paths, where the path Ri is a path consisting of horizontal unit steps in the positive 
direction and vertical unit steps in the negative direction and runs from {—d+£, id+£), 
to {—S£, ii+d), i — 1,2, ... ,d. Hence, again by Corollary 4, we obtain that the number 
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Figure 5 



of these families of nonintersecting lattice paths is equal to the determinant 

det 

i<P,q<d W d - p - Sq J J 

This proves the following alternative to the result by Rosenthal and Zelevinsky. 
Theorem 5. The multiplicity Mj(i) of a point x e X? C Xi is given by 

l<P,q<d \ \d-p- Sq J J 

where, again, Sq = \{£ : iq < 

Remark. In fact, this determinant could be restricted to 1 < p, q < d — 1, because 
{^dZ^dSf'') = (is') = ^q,d (with Sq^d the Kronecker delta). This corresponds to the 
combinatorial fact that path Pd is a zero length path. See the top-right of Figure 6. 

As a bonus, we are now able to derive a combinatorial interpretation of the multi- 
plicities Mj(i) in terms of certain semistandard tableaux. If we label horizontal steps 
along diagonals by 1, 2, ... , respectively, as indicated in Figure 7 (i.e., along the first 
diagonal of horizontal steps immediately to the right of the starting points, the latter 
being indicated by circles, horizontal steps are labelled by 1, along the next diagonal 
horizontal steps are labelled by 2, etc.), and then read the labels along each path and 
form columns out of it, then we obtain an array, as shown in Figure 7 in our example, 
which has the following properties: 

(1) The length of column ^ is ^ — ■'^d-e^ ^ = 1, 2, . . . , cZ — 1. 

(2) The entries along rows are weakly increasing. 
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(3) The entries along columns are strictly increasing. 

(4) If at the bottom of column d — £ we write id — it — sg + 1, £ = 1,2, . . . , d — 1 
(see Figure 8 for the corresponding extended array in our running example), 
then rows are still weakly increasing and columns are still strictly increasing. 

Corollary 6. The multiplicity Mj(i) of a point x G X? C Xi is equal to the number 
of arrays of positive integers satisfying (l)-(4) above. 
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